Finite-state transducer

Results: 120



#Item
71Computer science / Applied mathematics / Context-free grammar / Regular grammar / Regular expression / Stochastic context-free grammar / Powerset construction / Regular language / Finite state transducer / Automata theory / Formal languages / Theoretical computer science

LNCS[removed]A General Weighted Grammar Library

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-01-27 11:08:57
72Applied mathematics / Models of computation / Finite state transducer / Semiring / Shortest path problem / Algorithm / Floyd–Warshall algorithm / Powerset construction / Theoretical computer science / Automata theory / Mathematics

The Design Principles of a Weighted Finite-State Transducer Library Mehryar Mohri, Fernando Pereira and Michael Riley AT&T Labs — Research 180 Park Avenue, Florham Park, NJ[removed]

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-02-09 10:43:25
73Computational linguistics / Semantics / Natural language processing / Lexical item / Finite state transducer / Part of speech / Morphological analysis / Morphology / Grammatical number / Linguistics / Grammar / Lexical semantics

Multilingual Text Analysis for Text-to-Speech Synthesis Richard Sproat1 cmp-lg[removed]Aug[removed]Abstract. We present a model of text analysis for text-to-speech

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-31 07:39:43
74Computer science / Turing machine / Binary tree / Non-deterministic Turing machine / Symbol / Computation tree / Finite-state machine / Theoretical computer science / Automata theory / Models of computation

The Complexity of Tree Transducer Output Languages Kazuhiro Inaba1 and Sebastian Maneth2,[removed]The University of Tokyo, [removed]

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2009-11-17 09:02:22
75Models of computation / Finite-state machine / Regular language / DSPACE / Finite state transducer / Theoretical computer science / Automata theory / Formal languages

The Complexity of Tree Transducer Output Languages FSTTCS 2008, Bengaluru Kazuhiro Inaba

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2009-06-23 09:15:01
76Computer science / Binary tree / Computation tree / Symbol / Finite-state machine / Non-deterministic Turing machine / Automata theory / Theoretical computer science / Models of computation

Foundations of Software Technology and Theoretical Computer Science (Bangalore[removed]Editors: R. Hariharan, M. Mukund, V. Vinay; pp[removed]The Complexity of Tree Transducer Output Languages Kazuhiro Inaba1 and Sebastia

Add to Reading List

Source URL: www.kmonos.net

Language: English - Date: 2009-11-17 09:02:18
77Theoretical computer science / Computer science / Computing / CYK algorithm / Finite state transducer / Finite-state machine / Parse tree / Formal grammar / Mehryar Mohri / Automata theory / Formal languages / Models of computation

A Better -Best List: Practical Determinization of Weighted Finite Tree Automata Jonathan May

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2010-06-14 20:52:07
78Theoretical computer science / Formal languages / Finite state transducer / Turing machine / Formal methods / Turing machine equivalents / Automata theory / Theory of computation / Models of computation

TALN 2004, Session Poster, Fès, 19–21 avril[removed]NLP Applications Based on Weighted Multi-Tape Automata André Kempe Xerox Research Centre Europe – Grenoble Laboratory 6 chemin de Maupertuis – 38240 Meylan – Fr

Add to Reading List

Source URL: www.afcp-parole.org

Language: English - Date: 2010-06-18 08:00:02
79Mathematical logic / Automata theory / Finite state transducer / Admissible rule / Symbol / Structure / String / Model theory / Normal distribution / Mathematics / Formal languages / Logic

THE POWER OF EXTENDED TOP-DOWN TREE TRANSDUCERS∗ ANDREAS MALETTI† , JONATHAN GRAEHL‡ , MARK HOPKINS§ , AND KEVIN KNIGHT¶ Abstract. Extended top-down tree transducers (transducteurs g´ en´ eralis´ es descendant

Add to Reading List

Source URL: www.isi.edu

Language: English - Date: 2009-02-23 10:58:14
80Theoretical computer science / Computer science / Finite state transducer / Computational linguistics / Finite-state machine / Applied mathematics / Formal grammar / Tree automaton / Speech recognition / Automata theory / Models of computation / Formal languages

Capturing Practical Natural Language Transformations Kevin Knight Information Sciences Institute and Computer Science Department University of Southern California [removed]

Add to Reading List

Source URL: www.isi.edu

Language: English - Date: 2008-02-13 19:53:36
UPDATE